#include "QuickSort.h"

int QuickSort::partion(int a[], int l, int p)
{
	int x = a[p];
	int i = l - 1;
	for (int j = l; j <= p-1; ++j)
	{
		if (x<a[j]) 
		{
			++i;
			swap(&a[i], &a[j]);
		}
	}
	swap(&a[i+1], &x);
	return i+1;
}

void QuickSort::mysort(int a[], int l, int r)
{
	if (l > r) 
	{
		return;
	}
	int x = partion(a, l, r);
	mySort(a, l, x-1);
	mySort(a, x+1, r);
}
